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DETAILED ACTION 

This office action is in response to application filed on March 31, 2004. Original 
application contained Claims 1-39. Therefore, presently pending claims are 1-39. 

Claim Rejections - 35 USC §101 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

Claims 1-39 are rejected under 35 U.S.C. 101 as directed to non-statutory subject matter 
of software, per se. The claim lacks the necessary physical articles or objects to constitute a 
machine or manufacture within the meaning of 35 U.S.C. 101 . It is clearly not a series of steps or 
acts to be a process nor is it a combination of chemical compounds to be a composition of 
matter. As such, they fail to fall within a statutory category. It is at best, function descriptive 
material per se. The language of the claim fail to declare that the "computer-readable medium 
causing a computer to execute instructions" after storing the instructions in computer-readable 
medium that the courts have insisted upon. 

Descriptive material can be characterized as either "functional descriptive material" or 
"nonfunctional descriptive material." Both types of "descriptive material" are non-statutory 
when claimed as descriptive material per se, 33 F.3d at 1360, 31 USPQ2d at 1759. When 
functional descriptive material is recorded on some computer-readable medium, it becomes 
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structurally and functionally interrelated to the medium and will be statutory in most cases since 
use of technology permits the function of the descriptive material to be realized. Compare In re 
Lowry, 32 F.3d 1579, 1583-84, 32 USPQ2d 1031, 1035 (Fed. Cir. 1994). 

Merely claiming non-functional descriptive material, i.e., abstract ideas, does not make it 
statutory. See Diehr, 450 U.S. at 185-86, 209 USPQ at 8 (noting that the claims for an algorithm 
in Benson were unpatentable as abstract ideas because "[t]he sole practical application of the 
algorithm was in connection with the programming of a general purpose computer."). See MPEP 
2106.01 [R-6]. 

Claim Rejections - 35 USC § 112 
The following is a quotation of the second paragraph of 35 U.S. C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

Claims 1-4, 13-15, 23-25, and 27-29 are rejected under 35 U.S.C. 1 12, second paragraph, 
as being incomplete for omitting essential structural cooperative relationships of elements, such 
omission amounting to a gap between the necessary structural connections. See MPEP 
§ 2172.01. The omitted structural cooperative relationships are: encrypting the message first 
before the decrypting the message. Applicant Claimed system and method for 
encrypting/decrypting which is not clear. Examiner assumed method for public key 
cryptographic system. 

Drawings 

The subject matter of this application discuss of illustration by drawing examples to 
facilitate understanding of the invention. Applicant is required to furnish a drawing under 37 
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CFR 1.81(c). No new matter may be introduced in the required drawing. Each drawing sheet 
submitted after the filing date of an application must be labeled in the top margin as either 
"Replacement Sheet" or "New Sheet" pursuant to 37 CFR 1.121(d). 

Claim Objections 

Claim 16 is objected to because of the following informalities: Typing error at last line. 
"M;" should be "M.". Appropriate correction is required. 

Claim Rejections - 35 USC §102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date ol'applieation lor patent in the United States. 

Claims 1-39 are rejected under 35 U.S.C. 102(b) as being anticipated by Takagi et al. 
(U.S. Patent 6,396,926 Bl). 

1 . Regarding Claim 1 , Takagi teach and describe a system for encrypting/decrypting 
messages, comprising: a public key cryptosystem having a predetermined number of prime 
factors used for the generation of a modulus N and an exponent e; wherein a proper subset of the 
prime factors of the modulus N, along with the exponent e, are required to decrypt messages that 
are encrypted using the public exponent e and the public modulus N, where e and N are 
calculated using RSA methods, and encryption occurs using RSA methods (Fig. 1-5, and col. 13 
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line 45 to col. 17 line 15). 

2. Regarding Claim 2, Takagi teach and describe a method for encrypting/decrypting 
messages comprising the steps of: providing a public key cryptosystem having a predetermined 
number of prime factors used for the generation of a modulus N and an exponent e; wherein a 
proper subset of the prime factors of the modulus N are required to decrypt messages that are 
encrypted using the public exponent e and the public modulus N, where e and N are calculated 
using RSA methods, and encryption occurs using RSA methods (Fig. 1-5, and col. 13 line 45 to 
col. 17 line 15).. 

3. Regarding Claim 3, Takagi teach and describe a method for encrypting/decrypting 
messages comprising the steps of: Encrypting a plaintext message M into a ciphertext message C 
using any method that produces a value equivalent to C=M.sup.e mod N, where 
0.1toreq.M<N.sub.d, such that the ciphertext C can be decrypted into the plaintext message M 
using only e and the prime factors of N.sub.d N being the product of all of the numbers in the set 
S; S being a set of at least two prime numbers, p.sub.l . . . p.sub.k, where k is an integer greater 
than 1; e being a number; S.sub.d being a proper subset of S; N.sub.d being the product of all of 
the numbers in the set S.sub.d (Fig.1-5, and col.13 line 45 to col.17 line 15). 

4. Regarding Claim 5, Takagi teach and describe a method for decrypting encrypted 
messages comprising the steps of: determining if a derived modulus N.sub.d is a squarefree 
number, and if so, decrypting ciphertext C into message M using any method that produces a 
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value equivalent to M=C.sup.d mod N.sub.d, where d is generated using the following steps: 
calculating the number Z.sub.d as the product of each prime factor of N.sub.d minus 1, 
(N.sub.dl-1)* . . . (N.sub.dj-1) for prime factors of N.sub.d 1 to j, where j is the number of prime 
factors in N.sub.d; generating the exponent d such that the following relationship is satisfied: 
e*d=l mod Z.sub.d (Fig.1-5, and col.13 line 45 to col.17 line 15). 

5. Regarding Claim 9, Takagi teach and describe a method for decrypting encrypted 
messages, comprising the steps of: decrypting the ciphertext message C to the plaintext message 
M by determining if the derived modulus N.sub.d is squareful number, and if so; calculating 
separate decryption exponents d.sub.ndl . . . d.sub.ndj for all distinct prime factors of N.sub.d 1 
to j, where j is the number of distinct prime factors in N.sub.d so that the following relationship 
is satisfied for each distinct member of N.sub.d: e*d.sub.ndi=l mod (N.sub.di-1); for each 
distinct prime factor of N.sub.d, N.sub.di, calculating a value b.sub.di as the number of times that 
N.sub.di occurs as a prime factor in N.sub.d; calculating M.sub.i for each distinct prime factor of 
N.sub.d, N.sub.di; and using all values of M.sub.i, N.sub.di, d.sub.ndi, and b.sub.di to restore the 
plaintext message M (Fig.1-5, and col.13 line 45 to col.17 line 15). 

6. Regarding Claim 12, Takagi teach and describe a public key cryptosystem where 
messages are decrypted using a set of prime numbers S and the public exponent e, and messages 
are encrypted using a modulus N.sub.p that is calculated as the product of a set of numbers that is 
a proper superset of S, and encryption occurs with standard RSA methods using the public 
exponent e and the modulus N.sub.p (Fig.1-5, and col.13 line 45 to col.17 line 15). 
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7. Regarding Claim 13, Takagi teach and describe a method for encrypting/decrypting 
messages, comprising the steps of: Encrypting a plaintext message M into a ciphertext message 
C using any method that produces a value equivalent to C=M.sup.e mod N.sub.p, where 
0.1toreq.M<N such that the ciphertext C can be decrypted into the plaintext message M using e 
and the prime factors of N N being the product of all of the numbers in the set S; S being a set of 
at least one prime number, p. sub. 1 . . . p.sub.k, where k is an integer greater than 0; S.sub.p being 
a proper superset of S; N.sub.p being the product of all of the numbers in the set S.sub.p; e being 
a number (Fig. 1-5, and col. 13 line 45 to col. 17 line 15). 

8. Regarding Claim 16, Takagi teach and describe a method for decrypting encrypted 
messages, including the steps of: Decrypting the ciphertext message C to the plaintext message 
M by: determining if the derived modulus N is squareful number; if so then, calculating separate 
decryption exponents d.sub.nl . . . d.sub.nj for all distinct prime factors of N 1 to j, where j is the 
number of distinct prime factors in N so that the following relationship is satisfied for each 
distinct member of N: e*d.sub.ni=l mod (N.sub.i-1); for each distinct prime factor of N, N.sub.i, 
calculating a value b.sub.i as the number of times that N.sub.i occurs as a prime factor in N; 
calculating M.sub.i for each distinct prime factors of N, N.sub.i; and using each value of M.sub.i, 
N.sub.i, b.sub.iand d.sub.ni to restore the plaintext message M (Fig. 1-5, and col. 13 line 45 to 
col. 17 line 15) 
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9. Regarding Claim 19, Takagi teach and describe a method of decrypting encrypted 
messages, including the steps of: Decrypting the ciphertext message C into the plaintext message 
M by: determining if the modulus N is a squarefree number; and if so then, decrypting ciphertext 
C into message M using any method that produces a value equivalent to M=C.sup.d mod N, 
where d is generated using the following steps: Calculating the number Z as the product of each 
prime factor of N minus 1, (N.sub.1-1)* . . . (N.sub.j-1) for prime factors of N 1 to j, where j is 
the number of prime factors in N; then generating the decryption exponent d such that the 
following relationship is satisfied: e*d=l mod Z (Fig.1-5, and col.13 line 45 to col.17 line 15). 

10. Regarding Claim 23, Takagi teach and describe a method for encrypting/decrypting 
messages comprising the steps of: Encrypting a plaintext message M into a ciphertext message C 
using any method that produces a value equivalent to C=M.sup.e mod N.sub.p, where 
0.1toreq.M<N, such that the ciphertext C can be decrypted into the plaintext message M using e 
and the prime factors of N. N being the product of all of the members of set S; S being a set of at 
least two numbers, p.sub.l . . . p.sub.k where k is an integer greater than 1 and all members of S 
are equal to p.sub.s, which is a prime number; S.sub.p being a superset of S; N.sub.p being the 
product of all of the numbers in the set S.sub.p; e being a number (Fig.1-5, and col.13 line 45 to 
col.17 line 15). 

1 1 . Regarding Claim 26, Takagi teach and describe a method of decrypting encrypted 
messages, including the steps of: Decrypting the ciphertext message C to the plaintext message 
M by: Calculating b as the number of times that the number p, occurs as a prime factor in N; 
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Generating an exponent d such that the following equation is satisfied:e*d=lmod(p.sub.s- 
l);Using Hensel Lifting to transform C into M with d, p.sub.s, and b as input values (Fig. 1-5, and 
col. 13 line 45 to col. 17 line 15). 

12. Regarding Claim 27, Takagi teach and describe a method for encrypting/decrypting 
messages, comprising the steps of: Encrypting a plaintext message M into a ciphertext message 
C using any method that produces a value equivalent to C=M.sup.e mod N.sub.p, where 
0.1toreq.M<p, such that the ciphertext C can be decrypted into the plaintext message M using e 
and p p being a prime number; S being a set containing only the number p; S.sub.p being a 
superset of S; N.sub.p being the product of all members of the set S.sub.p; e being a number 
(Fig. 1-5, and col. 13 line 45 to col. 17 line 15). 

13. Regarding Claim 30, Takagi teach and describe a method for decrypting encrypted 
messages, comprising the steps of: Decrypting using any method that produces a value 
equivalent to as M=C.sup.d mod p, where d is generated using the following step: Calculating d 
such that the following equation is satisfied:e*d=lmod(p-l)- (Fig. 1-5, and col. 13 line 45 to 
col. 17 line 15). 

13. Regarding Claim 31, Takagi teach and describe a method for establishing cryptographic 
communications, comprising the steps of: calculating a composite number N, which is formed 
from the product of distinct prime numbers S, p.sub.l, . . . p.sub.k where k.gtoreq.l. Encoding a 
plaintext message M, to a ciphertext C, where M corresponds to a number representative of a 



Application/Control Number: 1 0/8 1 4,726 Page 1 0 

Art Unit: 2131 

message and 0.1toreq.M<S; generating an exponent e; transforming said plaintext, M, into said 
ciphertext, C, where C is developed using any method that produces a value equivalent to 
C=M.sup.e mod N, such that ciphertext C can be decrypted into plaintext M using only e and S 
(Fig. 1-5, and col. 13 line 45 to col. 17 line 15). 

14. Regarding Claim 34, Takagi teach and describe a method for decrypting encrypted 
messages, comprising the steps of: decoding the ciphertext message C to the plaintext message 
M, wherein said decoding comprises the step of: transforming said ciphertext message C to 
plaintext M, using any method that produces a value equivalent to M=C.sup.d mod S, where d is 
generated using the following step: generating d such that e*d=l mod (S-l) (Fig. 1-5, and col.13 
line 45 to col. 17 line 15). 

15. Regarding Claim 35, Takagi teach and describe a system for encrypting and decrypting 
electronic communications including a network of computers and/or computer-type devices, 
such as personal data assistants (PDAs), mobile phones and other devices, in particular mobile 
devices capable of communicating on the network; generating at least one private key and at 
least one public key, wherein the at least one private key is determined based upon any one of a 
multiplicity of prime numbers that when multiplied together produce N, which is the modulus for 
at least one of the public keys (Fig. 1-5, and col.13 line 45 to col.17 line 15). 

16. Regarding Claim 36, Takagi teach and describe a method for public key decryption 
where less than all of the distinct prime factors of a number N are used to decrypt a ciphertext 
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message C into plaintext message M, where encryption occurs with the public key {e, N} using 
any method that produces a value equivalent to C=M.sup.e mod N (Fig.1-5, and col.13 line 45 to 
col. 17 line 15). 

17. Regarding Claim 37, Takagi teach and describe a method for public key encryption with 
a public key {e, N} where a plaintext message M is encrypted into a ciphertext message C using 
any method that produces a value equivalent to C=M.sup.e mod (N*X), where N is the public 
modulus and X is any integer greater than 1 (Fig.1-5, and col.13 line 45 to col. 17 line 15). 

18. Regarding Claim 38, Takagi teach and describe a method for public key decryption of a 
message that has been encrypted with the public key {e, N} where a ciphertext message C is 
decrypted into a plaintext message M using any method that produces a value equivalent to 
M=C.sub.d mod N.sub.d, where N.sub.d is the product of less than all of the prime factors of the 
public modulus N and d satisfies the equation e*d=l mod Z, where Z is the product of each of 
the k prime factors of N.sub.d minus 1, (p.sub.1-1)* . . . (p.sub.k-1) (Fig.1-5, and col.13 line 45 
to col. 17 line 15). 

19. Regarding Claim 39, Takagi teach and describe a method for public key decryption of a 
message that has been encrypted using any method that produces a value equivalent to 
C=M.sup.e mod N, where a ciphertext message C is decrypted into a plaintext message M using 
any method that produces a value equivalent to M=C.sup.d mod N.sub.d, where N.sub.d is the 
product of less than all of the prime factors of the public modulus N and d satisfies the equation 
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e*d=l mod Z, where Z is the product of each of the k prime factors of N.sub.d minus 1, (p.sub.l- 
1)* . . . (p.sub.k-1) (Fig.1-5, and col. 13 line 45 to col. 17 line 15). 



20. Claims 4, 6-8, 10-11, 14-15, 17-18, 20-22, 24-25, 28-30, and 32-33 are rejected applied 
as above rejecting Claims, 3, 5, 9, 13, 19, 27, and 31. Furthermore, Takagi teach and describe a 
public key cryptographic system and method wherein: 

As per Claim 4, the step of generating the exponent e includes calculating the exponent e 
as a number that is relatively prime to the product of each distinct prime factor of N minus 1, 
(N.sub.1-1)* . . . (N.sub.j-1) for distinct prime factors of N 1 to j, where j is the number of 
distinct prime factors in N, or choosing the exponent e as a small prime number (col. 9 line 5 to 
colli line 45). 

As per Claim 6, further including the step of: directly calculating M=C.sup.d mod 
N.sub.d ((col.9 line 5 to line 65). 

As per Claim 7 further including the steps of: calculating separate decryption exponents 
d.sub.ndl . . . d.sub.ndj for all prime factors of N.sub.d 1 to j, where j is the number of prime 
factors in N.sub.d so that the following relationship is satisfied for each member of N.sub.d: 
e*d.sub.ndi=l mod (N.sub.di-1); and performing decryptions of the form 

M.sub.i=C.sup..sub.dndi mod N.sub.di for all prime factors of N.sub.d from 1 to j, where j is the 
number of prime factors in N.sub.d, and then using the values of each M.sub.i and N.sub.di to 
reconstruct M (col.9 line 5 to col.l 1 line 45). 
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As per Claim 8, the values of each M.sub.i and N.sub.di restore the plaintext message M 
using the Chinese Remainder Theorem and/or Gamer's algorithm (col.9 line 5 to coll 1 line 45). 

As per Claim 10, further including the steps of: using Hensel Lifting to calculate M.sub.i 
for each distinct prime factor of N.sub.d, N.sub.di (col.9 line 5 to line 65. 

As per Claim 11, further including using techniques such as the Chinese Remainder 
Theorem and/or Gamer's algorithm to use all value of M.sub.i, N.sub.di, d.sub.ndi, and b.sub.di 
to restore the plaintext message M (col.9 line 5 to col. 1 1 line 45). 

As per Claim 14, the step of generating the exponent e includes calculating the exponent 
e as a number that is relatively prime to the product of each distinct prime factor of N.sub.p 
minus 1, (N.sub.p-1)* . . . (N.sub.pj-1) for distinct prime factors of N.sub.p 1 to j, where j is the 
number of distinct prime factors in N.sub.p (col.9 line 5 to col.l 1 line 45). 

As per Claim 15, the step of generating the exponent e includes choosing the exponent e 
as a small prime number (col. 3 line 46 to 4 line 14). 

As per Claim 17, where Hensel Lifting is used to calculate M.sub.i for each distinct prime 
factor of N, N.sub.i (col.9 line 5 to col.l 1 line 45).. 

As per Claim 18, further including using techniques such as the Chinese Remainder 
Theorem and/or Garner's algorithm to use all value of M.sub.i, N.sub.i, d.sub.ni, and b.sub.i to 
restore the plaintext message M (col.9 line 5 to col.l 1 line 45). 

As per Claim 20, further including the step of: directly calculating M=C.sup.d mod N 
(col.9 line 5 to col. 1 1 line 45). 

As per Claim 21, further including the steps of: calculating separate decryption exponents 
d.sub.l . . . d.sub.j for all prime factors ofN 1 to j, where j is the number of prime factors inN so 
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that the following relationship is satisfied for each member of N: e*d.sub.i=l mod (N.sub.i-1); 
and performing decryptions of the form M.sub.i =C.sup..sub.di mod N.sub.i for all prime factors 
of N from 1 to j, where j is the number of prime factors in N, and then using the values of each 
M.sub.i and N.sub.i to reconstruct M (col.9 line 5 to col.l 1 line 45). 

As per Claim 22, the values of each M.sub.i and N.sub.i reconstruct M using the Chinese 
Remainder Theorem and/or Garner's algorithm (col.9 line 5 to col.l 1 line 45). 

As per Claim 24, the step of generating the exponent e further includes: Calculating the 
exponent e as a number that is relatively prime to the product of all of the distinct prime factors 
ofN.sub.p minus 1, (N.sub.p-1)* . . . (N.sub.pj-1) for distinct prime factors ofN.sub.p 1 to j, 
where j is the number of distinct prime factors in N.sub.p (col.9 line 5 to col.l 1 line 45). 

As per Claim 25, the step of generating the exponent e includes choosing the exponent e 
as a small prime number (col.3 line 46 to 4 line 14). 

As per Claim 28, the step of generating the exponent e further includes: Calculating the 
exponent e as a number that is relatively prime to the product of each distinct prime factor of 
N.sub.p minus 1, (N.sub.pl-1)* . . . (N.sub.pj-1) for distinct prime factors ofN.sub.p 1 to j, 
where j is the number of distinct prime factors in N.sub.p (col.9 line 5 to col.l 1 line 45). 

As per Claim 29, the step of generating the exponent e includes choosing the exponent e 
as a small prime number (col.3 line 46 to 4 line 14). 

As per Claim 32, the step of generating the exponent e further includes: Calculating the 
exponent e as a number that is relatively prime to the product of each distinct prime factor of N 
minus 1, (N.sub.1-1), . . . (N.sub.j-1) for distinct prime factors of N 1 to j, where j is the number 
of distinct prime factors in N (col.9 line 5 to col.l 1 line 45). 
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As per Claim 33, the step of generating the exponent e includes choosing the exponent e 
as a small prime number (col.3 line 46 to 4 line 14). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to SYED ZIA whose telephone number is (571)272-3798. The 
examiner can normally be reached on 9:00 to 5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz Sheikh can be reached on 571-272-3795. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
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